Mapped Separation Logic
نویسندگان
چکیده
We present Mapped Separation Logic, an instance of Separation Logic for reasoning about virtual memory. Our logic is formalised in the Isabelle/HOL theorem prover and it allows reasoning on properties about page tables, direct physical memory access, virtual memory access, and shared memory. Mapped Separation Logic fully supports all rules of abstract Separation Logic, including the frame rule.Separation Logic, including the frame rule.
منابع مشابه
Modular Semi-automatic Formal Verification of Critical Systems Software ; Modulaire halfautomatische formele verificatie van kritische systeemsoftware
In the first part of this thesis, we present a case study on successfully verifying the Linux USB BP keyboard driver. Our verification approach is (a) sound, (b) takes into account dynamic memory allocation, complex API rules and concurrency, and (c) is applied on a real kernel driver which was not written with verification in mind. We employ VeriFast, a software verifier based on separation lo...
متن کاملOptimal Positioning of Middle Schools within the City of Dehdasht through a Combination of Boolean Logic and FAHP
Optimal Positioning of Middle Schools within the City of Dehdasht through a Combination of Boolean Logic and FAHP M.A. Firoozi, Ph.D. P. Rahmaani N. Hosseini Shahpariyaan M. Fereydoonnejaad Optimal positioning of schools is of much interest to planners because the rapid increase in population and structural changes within the cities could lead to distribution problems if not fo...
متن کاملModeling Enterprise Web Applications
The purpose of this paper is to provide an overview of our approach for modeling enterprise web applications (EWA), which is use case driven and uses UML as the modeling language. Our approach delivers a conceptual, logical model of the application, which consists of three packages. Packages were chosen to model three logical level concerns: presentation, business, and data management logic. Ou...
متن کاملA Separation, an Ideological Rift in the Iranian Society and Culture: Media, Discourse and Ideology
Media can be a good representation of dominant ideologies in society. The analysis of such discourse can shed light on the mental and social structures of people in society. Adopting van Dijk’s (1995) layout of discourse ideology and his (2000) practical and general outline of ideological analysis, this study analyzes the Iranian movie A Separation, the winner of the 84th An...
متن کاملVerification of a Virtual Filesystem Switch
This work presents part of our verification effort to construct a correct file system for Flash memory. As a blueprint we use UBIFS, which is part of Linux. As all file systems in Linux, UBIFS implements the Virtual Filesystem Switch (VFS) interface. VFS in turn implements top-level POSIX operations. This paper bridges the gap between an abstract specification of POSIX and a realistic model of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008